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Abstract 

< 

. A non-linear quantum state transformation is presented. The transforma- 

^S) | tion, which operates on pairs of spin-1/2, can be used to distinguish optimally 

between two non-orthogonal states. Similar transformations applied locally 
on each component of an entangled pair of spin-1/2 can be used to transform 
a mixed nonlocal state into a quasi-pure maximally entangled singlet state. 
In both cases the transformation makes use of the basic building block of the 
qq ■ quantum computer, namely the quantum-XOR gate. 

o 

o 

5^ ■ 1 Introduction 



Consider the following transformation of a spin-1/2 density matrix: 



g 

g . p in = | HU H12 | _^ p out = [ JWlj a VP12; 2 | ^ 

The question is if this transformation corresponds to a physically feasible 
quantum state transformation. At first one may be tempted to say:" of 
course not! This transformation is nonlinear and does not preserve the 
trace". But it turns out that this transformation is indeed possible to 
realize in the lab, it is only a question of technological difficulties and 
therefore of time. This transformation, which involves the fundamental 
building component of a quantum computer, can be used to differentiate 
optimally between non-orthogonal spin-1/2 states. A similar transfor- 
mation applied to entangled pairs of spin-1/2 can be used to transform 
a mixed nonlocal state into a quasi-pure maximally entangled singlet 
state. 

Before constructing such a state transformer (using unitary and other 
well accepted transformations), it should be stressed that the output p out 
depends only on p m , not on any decomposition of p m into pure states. 
Therefore, this kind of non-linear transformation does not lead to the 
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'arbitrary fast signalling' problem |T], 0. That the trace is not preserved 
does not give rise to any problems either, since it merely reflects that 
some spins are lost during the transformation. If desirable, one could 
simply renormalize p out . 

In the next section it is shown how the transformation eq. ([!]) comes 
about. In Sec. |3], it will be shown how the non-linear transformation can 
be used to distinguish between two non-orthogonal states, provided two 
copies of the state are available. In Sec. |] the Loss Induced Generalized 
(LIGe) quantum measurement is presented |J. It is a special construc- 
tion of Positive Operator Value Measure (POVM), and it is shown how 
this specific measurement can be applied in two different ways, when 
two copies of the state are provided. It turns out that the 3 different 
ways to distinguish between two non-orthogonal states which will be de- 
scribed here all leads to the same probability of successfully determining 
the input state. In Sec. ^| it is proven that the probability of successfully 
determining the state is indeed also the optimal solution to the state 
identification problem. 

A generalized non-linear transformation, operating on entangled pairs 
of spin-1/2, can be used to transform a mixed nonlocal state into a quasi- 
pure maximally entangled singlet state. This will be described in Sec. |j. 



2 How it works 

To realize the transformation, one needs at least two identical indepen- 
dent copies of the same state p m , and it will be assumed that this is 
possible. 

The first step consists of considering the spins pairwise, 

p m — > p m ®p in (2) 

This is quite easy to do, since nothing needs to be done physically. It is 
however this crucial step which makes the final transformation nonlinear. 

The second step consists of a 'controlled not gate' interaction between 
each spin in a pair. This is physically the hard part of the whole trans- 
formation. A controlled not gate (or quantum-XOR) flips the second 
spin (target spin) if and only if the first (source spin) is 'spin-up'. It is 
a unitary transformation, Uxor,; acting on pairs of spin-1/2: 

I +") — I + + ) (3) 
J- + ) — (3) 

or when written in matrix notation: 
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where a x = y ^ ^ j is the first Pauli matrix and 1 is the 2x2 identity 

matrix. Note that the XOR, is the basic building block for a quantum 
processor [|J. 

The third step is again easy: measure the spin component of the 
second particle along the z-direction and keep the pair only if the result 
is 'down'. Hence there is a probability of failure. 

Altogether (see Fig.|I]) this procedure transforms the state of the 
source spin from p™ ource — > P sources whereas the target spin is always 
left in the spin-down state parget ~^ Ptarget = I — )( — I — The whole 
transformation can be written as 

(l ® P_ (Uxor (p in ® P in ) U XOR ) 1 <g> P_) = p out <g> P_ (5) 

Where p out is the density matrix in eq. ([I]), where each matrix element 
has been squared by itself. 

Other similar transformations can be build by using other compo- 
nents, which means substituting the control-not gate with other unitary 
interactions, see Fig. 2. 

3 Using the transformation for state iden- 
tification 

The non-linear transformation which has just been described can be used 
to transform non-orthogonal states into orthogonal states, provided two 
copies of the state are available. By nature, non-orthogonal quantum 
states can not be distinguished with certainty, and even if this transfor- 
mation can turn non-orthogonal states into orthogonal states, this does 
not in any way conflict with quantum mechanics, since there is a certain 
probability that the transformation fails. 

A density matrix describing a spin- 1/2 system can be represented on 
the Poincare sphere in terms of a polarization vector P = (x, y, z) (also 
known as Bloch vector) and the Pauli-matrices a = (cr x ,ay,a z ) in the 
following way: 

p=±{l+P.a) (6) 

For two spin-1/2 states to be orthogonal their corresponding polar- 
ization vectors must point in opposite directions on the sphere, in other 
words two states | a ) and | b ) are orthogonal if their polarization vectors 
satisfy P a = -P b . 

Consider the two pure spin-1/2 states | ) and | ip™ ) with the polar- 
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ization vectors P[ n and P 2 n expressed in the usual spherical coordinates 



= sin 9i cos (pi 
f = sin^sin0i (7) 

= COS^j 



where i = 1,2. When transforming these two states, which means taking 
two copies of the same state, performing the control-not gate interaction 
between them and the filtering measurement, the new state have the 
following polarization vectors P° U *:Q 

x out _ I s j n 2^ CO g 20. 

y° ut = |sin 2 ^ sin 20 4 (8) 
z ° ut = cos 9i 

For the corresponding spin states | ip° ut ) and | ) to be orthogonal 
the requirement is that their corresponding polarization vectors must 
be opposite, i.e. P° ut = —P 2 ut . This can be fulfilled by imposing the 
following relations between the angles; 

cos 0i = - cos 9 2 =^ 9 2 = 9i + n 9 = 9 X = 9 2 - n 

IT 

cos 2(f) l = — cos 20 2 and sin 2(j) 1 = — sin 2<\> 2 4> = <fi\ = 4>2 

2 

Imposing these constrains imply that the initial states | i/j™ ) and | ijj l 2 n ) 
had the following density matrices, 

in 1 ( 1 + cos0 sin#e~^ \ , /inW lin , /rA 
& =2 \ sin^ l-cos0 ) = \^)W\ 0) 

in _ 1 ( 1 — cos $ i sm9e~ % ^ \ _ , in . , . in , 
P2 ~ 2 ^ -ifsnBe** 1 + costf J = 1 ^ 2 )( ^ 2 1 

Whereas the transformed states | if)° ut ) and | ip 2 ut ) have as density ma- 
trices the input matrices with each matrix element squared by itself, as 
seen in eq. ([!]). 

The two initial states are not orthogonal, i.e. pl n p 2 n 7^ which means 
that they can not be distinguished with certainty. The overlap between 
the states, which can be obtained from p™p % 2 p™ = | ( ip™ | ip™ ) | p™, is 
found to be 

sin 9 

m n \^ n )\ = ^ (10) 

The two outgoing states are orthogonal, i.e. p° ut p 2 ut = 0. This means 
that they can now be identified with certainty by performing a standard 
von Neumann measurement. If the state | ip° ut ) is obtained the initial 



1 Notice that the outgoing polarization vectors P° ut are not normalized 



4 



states was \ip l { L ). Similarilly, if the state | ip% ut ) is found the initial 
state was \ipT)- m other words the transformation makes it possible 
to distinguish with certainty between states which were originally not 
distinguishable. However, the transformation is not always successful. 
There is, in fact, only a certain probability that it will succeed, which is 
given by the trace of the p° ut , where i is either 1 or 2. It is important 
to realize that when the transformation is successful, the initial state is 
completely identified. Whereas if the transformation fails, no knowledge 
about the initial state can be obtained. 

The total probability of successfully identifying the state is 

Pr T (success) = ~ + Tr (#*)) = 1 - 5E?£ (n) 

Notice that this is equal to 1 — | ( ip[ n \ i/j™ ) | . 

4 Another way to identify non-orthogonal 

states 

There are other ways of distinguishing between two non-orthogonal states 
without making any errors. A well-known way is to use Positive Operator 
Value Measure (POVM), which are generalized quantum measurements. 
The Loss Induced Generalized (LIGe) quantum measurement is a special 
POVM [|], |5[], which has even been performed experimentally |5). In the 
case of LIGe the idea is that the two non-orthogonal spin- 1/2 lie in a 
plane spanned by two orthogonal states | 0i ) and | 2 ), i.e. 
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with the overlap KV'i™ I i J T)\ = cosa. The procedure is to add one di- 
mension | 0o ) orthogonal to | 0i ) and | 02 ), and then perform a rotation 
around \u) = | 0i ) — |0 2 ), with an angle cos 9 = tan|. After the 
rotation the two states can be written as 

|V>r*} = V2sin-|0 1 ) + V^^|0 o ) (13) 
| ^ ) = v^sin -| 02 ) + v/oo^l 0o ) 

Since the three states | 0o ), | 0i ) and | 02 ) are orthogonal they can be 
separated deterministically with a standard measurement. 

If the initial state was | i/j™ ) the result of a measurement will either be 
| 0i ) with the probability 2sin 2 | or | O ) with probability cos a. Where 
as if the initial state was | ip™ ) the result of a measurement will either 
be | 02 ) with the probability 2sin 2 ^ or | O ) with probability cos a. 
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Therefore when the state obtained is either \4>i) or 102), we can 
conclude that the initial state was | ip™ ) and | ifi™ ) respectively. Whereas 
if the obtained state is | 0o ) the initial state could have been either of the 
two and in order not to introduce any errors these results are discarded. 
The probability of identifying the state is 1 — | ( ipf 1 \ tp™ } \ 

In order to compare the results obtained using the LIGe with the 
results obtained when using the nonlinear transformation, one has to 
think about how the LIGe can be used when two copies of the initial state 
are available. It turns out that there are two possibilities: (1) perform 
two independent LIGe measurements, one on each copy of the state or 
(2) perform one single measurement on the product state | ipf 1 ) (g) | ipf 1 ) . 

In the first case the probability of successfully identifying the state is 
the probability of success in the first measurement plus the probability 
of failure in the first times success in the second, i.e. 

Pr^ xL/Ge (success) = Pr(success) + Pr(failure) x Pr(success) 

= i-K^ni 2 (14) 

In the second case there one single LIGe measurement is performed on 
the product state | ip l i n )® \ ipf 1 ), the probability of successfully identifying 
the state is 

Pr^ xi/Ge (success) = 1 - | ( < | ) f (15) 

since the overlap between the two product states | ip™ ) ® | ipT ) an d 
I ipt 1 ) ® | V4 n ) is equal to | ( ipf 1 1 ip l 2 n ) f. 

Notice that the three methods for state identification which have been 
presented so far, all have the the same probability of success. In the next 
section it is proven that this is indeed also the optimal solution. 

5 The optimal solution to the state iden- 
tification problem 

In general when one wishes to distinguish deterministically between two 
non-orthogonal states and no errors are accepted, one is forced to intro- 
duce inconclusive answers. This means that there are three possible out- 
comes, namely; the state was | if;™ ) , the state was 1 1/;™ ) or " don't know" . 
A "don't know" means that that state was not successfully identified and 
the result is discarded in order not to introduce any errors. This kind 
of measurement is realized by what is called a Positive- Operator Value 
Measure (POVM) 0. 

The optimal POVM which answers these question is constructed in 
the following way; the two projection operators P_,| ^ = 1L — | x/jf 1 ) ( ip™ | 
P_,| ^,in) = 1 — | ip™ ) ( ip™ | projects onto states orthogonal to | ) and 
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I ip™ )) respectively. The three positive-operators which are needed (one 
of each possible answer) are formed using these two projection operators, 

h^ T) =x(t-\^ n )(^\) 

A| <) =x(l-|Vi n )<Vi n |) (16) 

A? — 1 — A| ^pin ) — A| ^in ^ 

where the coefficient x now is to be optimized. The first two operators 
have the same coefficient because the initial states are equi-probable. 
The requirement is now that the probability of an inconclusive answer 
should be as low as possible, and that all three operators must be posi- 
tive. These requirements leads to the following value, 



i + |<vrlV4"}| 

and gives probability | ( ip™ \ ip™ ) | of obtaining an inconclusive answer. 
Hence the probability of successfully determining the state is 

Pr(success) = 1 - | ( V4 n I > I (18) 

Suppose now that two copies of the initial state is available, then the 
probability of successfully determining the state is 

Pr(success) = 1 - \(^\ n \^ l 2 n }\ 2 (19) 

since the two copies can be thought of as the state | ipf 1 ) ® 1 ip™ ) or the 
state 1 ) Cg) | ip™ ) , and these two state have overlap | ( ip™ \ ip™ ) \ . 

This shows that the methods for state identification which have been 
presented in Sec. |3| and Sec. f| are indeed optimal. 



6 Purification of mixed states of spin- 1/2 

It is straightforward to generalize the nonlinear transformations described 
in Sec. to apply them to mixed states of entangled pairs of spin-1/2. 
The transformations can then be used to construct a purification scheme. 
As previously, the idea is to have two physical systems in the same state 
p m , where p m now represents an entangled pair of spin-1/2, i.e. it is a 
4x4 density matrix. For concreteness it is assumed that within each 
pair, one spin is carried by a particle flying towards the left, while the 
other one is carried by a particle flying towards the right. The general- 
ization consists in performing independently similar operations as in (||) 
to the two spins on the left hand side (known as Alice) and to the two 
on the right hand side (known as Bob). The operation is nearly identical 
to the XOR defined in (f|), with a sign change on Bob's side: 
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The filtering is done, as in the single spin case, by selecting the spin 
"down" state of each of the spins in the target pair. This leads to the 
following transformation: 

(11 <g> P_) A (1 <g> F_) B U A U B (p in ® p in )u{,U A (l (g P_) B (1 ® P_) A 
= p ou *®P__ (21) 

and gives rise to the following outgoing density matrix shared between 
Alice and Bob 
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(22) 



This transformation preserves the the singlet state ip~ . After the trans- 
formation Alice and Bob both perform a bilateral (i.e. on both sides) 
7r/2 rotation around the x-axis of their remaining spin. This rotation 
interchanges the ip + and the <p + Bell states without affecting the other 
two Bell states. What they have hereby obtained is a quantum state 
purification scheme which purifies towards the singlet state, ip~ . 

A purification scheme works in the following way: suppose the initial 
state p m had fidelity 

F in = (tfj- \p in \ t/j-) (23) 

with respect to the singlet state. Taking two copies of p m , performing 
the transformation and afterwards the rotation, the fidelity F™£ of the 
new state p°^ t is bigger than F m , i.e. F°^ > F m . When the fidelity 
is equal to 1 it means that the state is a pure state and therefore not 
entangled with the environment (or an eavesdropper) || [|. 

Repeating the above operations, including the bilateral rotation, on 
a state with fidelity F m > | selects a subensamble with larger fidelity 
pout > pm ^ p Qr exam ple, suppose the initial state state had fidelity 
F in = 0.51, after 10 iterations the fidelity is F (1 ^ = 0.809 and after 15 
iterations the fidelity is F^ = 0.99997. It should be mentioned that, 
depending on the input fidelity, F m , the fidelity after the purification, 
F out , may actually decrease for the first few iterations, but it will increase 
afterwards. 

In order to have a higher efficiency (keep more pairs), Alice and Bob 
can also keep the source pair when the outcome of their measurement on 
the target pair gave them ++, in other words Alice and Bob can keep 
their source pair if they both find — or they both find + when measuring 
their target pair. 

This purification scheme is, up to a phase, identical to the one de- 
veloped by Deutsch et al. 0. The only difference being that in their 
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scheme the preserved state is the + state, whereas here the preserved 
state is the singlet state. 

7 Concluding remarks 

It has been shown that a non-linear quantum state transformation which 
operates on pairs of spin- 1/2, can be used to distinguish determinis- 
tically between two non-orthogonal states, provided two copies of the 
initial states are available. The transformation, which involves only a 
unitary operation (here the quantum XOR was used) and a filtering 
process (a measurement), can actually transform non-orthogonal states 
into orthogonal states. These states can now be separated deterministi- 
cally with a standard von Neuman measurement. This transformation 
does not conflict with the basic laws for quantum mechanics, which tells 
us that non-orthogonal states can not be distinguished with certainty, 
since it only has a certain probability of success, which then becomes the 
probability of successfully determining the state. 

The result obtained when applying the non-linear transformation to 
the state identification problem was compared with a specific POVM 
measurement known as the LIGe (Loss Induced Generalized) quantum 
measurement. When two copies of the initial state are provided the 
LIGe can be applied in two different ways: either two independent LIGe 
measurements (one on each copy) or a single measurement on the product 
state of the two copies. Both procedures lead to the same probability 
for successfully determining the initial state. The same probability was 
obtained when using the non-linear transformation. This is in fact the 
optimal solution to the state identification problem, when inconclusive 
results — but no errors — are accepted. 

Finally it was shown how similar transformations applied locally on 
each component of an entangled pair of spin-1/2 can be used to transform 
a mixed nonlocal state into a quasi-pure maximally entangled singlet 
state. 

It should be mentioned that it is not only possible to square each 
component of the density matrix as was seen in eq. ([I]), but it can be 
raised to any power n + 1. This is done by taking n + 1 copies of p m , 
where n of the copies act as target spins. A generalized XOR is then 
applied, which flips the target spins if and only if the source spin is spin- 
up. This is followed by a projection onto the spin-down of all the target 
spins. This operation results in a density matrix p out of the source spin 
where each component has been raised to the power n + 1. 

It is also possible to extent the 'squaring' of the components of the 
density matrix to higher dimensions. Suppose the initial pure state has 
dimension n, i.e. | ip) = (ipi, ...,ip n ). Making the tensor product of two 
identical states gives the new state, | tp ) (g) | ip ) = (ipu, i>i2, Vw) with 



9 



the elements ipn = {ipi) 2 , ipu = i>ii>2, ^nn = {ipn) 2 - In order to select 
the squared elements, i.e. ipu = {ipi) 2 the product state is rotated so that 
■011 — *■ V'lnj ^22 — ► ^2n, ••• , Vw — > ^nn- These are the elements of 
interest. The other elements can be rotated in an arbitrary way, as long 
as they are not transformed into ipj n for all j. A projection onto the 
spin-n component of the target state leaves the target spin in the spin-n 
state, where as the source spin is left in the state where each component 
has been squared by itself. 
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Figure 1: Here the process is schematically outlined. The two copies of the same 
spin state first undergo an unitary interaction, and afterwards a filtering process. 
The source spin p m will afterwards be in a new state p out , whereas the state of the 
target spin always is reduced to a spin 'down' state. 



Figure 2: The transformation of the sphere. The upper figure shows the spin-1/2 
states represented on the sphere in terms of their polarization or Bloch vector (see 
Sec. |3|). A fully painted sphere corresponds to all spin states. The lower figure shows 
the transformed spin states. Here the unitary operator used is not the XOR, but 
the operator U = exp(i|cr z <g> a x ). 



